package exam;

import java.util.HashMap;
import java.util.Scanner;

public class xiecheng {
    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        int n = in.nextInt();
//        int[] num = new int[n];
//        for(int i=0;i<n;i++){
//            num[i]= in.nextInt();
//        }
//        String s = in.next();
//        int res =0;
//        for(int i=0;i<n;i++){
//                for(int j=i;j<n;j++){
//                    if(num[i]==num[j]&&s.charAt(i)!=s.charAt(j)) res++;
//                }
//        }
//        System.out.println(res);
//        Scanner in = new Scanner(System.in);
//        String s = in.nextLine();
//        char[] strs = new char[s.length()];
//        for(int i=0;i<s.length();i++){
//            strs[i] = s.charAt(i);
//        }
//        char[] copy = strs.clone();
//        char cur = copy[0];
//        for(int i=1;i<s.length();i++){
//            if(s.charAt(i)!=cur){
//                cur = s.charAt(i);
//            }else{
//                int pre = i;
//                int post = i+1;
//                while(s.charAt(i)!=cur){
//
//                }
//            }
//        }
//        System.out.println(s);
//        Scanner in = new Scanner(System.in);
//        String s = in.nextLine();
//        char[] strs = new char[s.length()];
//        for(int i=0;i<s.length();i++){
//            strs[i] = s.charAt(i);
//        }
//        char[] copy = strs.clone();
//        char cur = copy[0];
//        int res=0;
//        for(int i=1;i<copy.length;i++){
//            if(copy[i]!=cur){
//                cur = copy[i];
//            }else{
//                int ii=i;
//                while(ii<copy.length-1&&copy[ii]==cur){
//                    ii++;
//                }
//                char temp = copy[ii];
//                while(ii>i){
//                    copy[ii] = copy[ii-1];
//                    ii--;
//                    res++;
//                }
//                copy[i]=temp;
//                cur = copy[i];
//            }
//        }
//
//        char[] copy1 = new char[s.length()];
//        for(int i=s.length()-1;i>=0;i--){
//            copy1[s.length()-1-i] = s.charAt(i);
//        }
//        char cur1 = copy[0];
//        int res1=0;
//        for(int i=1;i<copy1.length;i++){
//            if(copy1[i]!=cur1){
//                cur1 = copy1[i];
//            }else{
//                int ii=i;
//                while(ii<copy1.length-1&&copy1[ii]==cur1){
//                    ii++;
//                }
//                char temp = copy1[ii];
//                while(ii>i){
//                    copy1[ii] = copy1[ii-1];
//                    ii--;
//                    res1++;
//                }
//                copy1[i]=temp;
//                cur1 = copy1[i];
//            }
//        }
//        HashMap<Integer,Integer> map;
//
//        if(res>res1){
//            System.out.println(res);
//        }else{
//            System.out.println(res1);
//        }
    }
}